Reaching Approximate Byzantine Consensus with Multi-hop Communication

We address the problem of reaching consensus in the presence of Byzantine faults. In particular, we are interested in investigating the impact of messages relay on the network connectivity for a correct iterative approximate Byzantine consensus algorithm to exist. The network is modeled by a simple directed graph. We assume a node can send messages to another node that is up to $l$ hops away via forwarding by the intermediate nodes on the routes, where $l\in \mathbb{N}$ is a natural number. We characterize the necessary and sufficient topological conditions on the network structure. The tight conditions we found are consistent with the tight conditions identified for $l=1$, where only local communication is allowed, and are strictly weaker for $l>1$. Let $l^*$ denote the length of a longest path in the given network. For $l\ge l^*$ and undirected graphs, our conditions hold if and only if $n\ge 3f+1$ and the node-connectivity of the given graph is at least $2f+1$ , where $n$ is the total number of nodes and $f$ is the maximal number of Byzantine nodes; and for $l\ge l^*$ and directed graphs, our conditions is equivalent to the tight condition found for exact Byzantine consensus. Our sufficiency is shown by constructing a correct algorithm, wherein the trim function is constructed based on investigating a newly introduced minimal messages cover property. The trim function proposed also works over multi-graphs.Comment: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:1203.188

Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms

In this paper, we investigate the approximate consensus problem in highly dynamic networks in which topology may change continually and unpredictably. We prove that in both synchronous and partially synchronous systems, approximate consensus is solvable if and only if the communication graph in each round has a rooted spanning tree, i.e., there is a coordinator at each time. The striking point in this result is that the coordinator is not required to be unique and can change arbitrarily from round to round. Interestingly, the class of averaging algorithms, which are memoryless and require no process identifiers, entirely captures the solvability issue of approximate consensus in that the problem is solvable if and only if it can be solved using any averaging algorithm. Concerning the time complexity of averaging algorithms, we show that approximate consensus can be achieved with precision of $\varepsilon$ in a coordinated network model in $O(n^{n+1} \log\frac{1}{\varepsilon})$ synchronous rounds, and in $O(\Delta n^{n\Delta+1} \log\frac{1}{\varepsilon})$ rounds when the maximum round delay for a message to be delivered is $\Delta$. While in general, an upper bound on the time complexity of averaging algorithms has to be exponential, we investigate various network models in which this exponential bound in the number of nodes reduces to a polynomial bound. We apply our results to networked systems with a fixed topology and classical benign fault models, and deduce both known and new results for approximate consensus in these systems. In particular, we show that for solving approximate consensus, a complete network can tolerate up to 2n-3 arbitrarily located link faults at every round, in contrast with the impossibility result established by Santoro and Widmayer (STACS '89) showing that exact consensus is not solvable with n-1 link faults per round originating from the same node

Secrecy Results for Compound Wiretap Channels

We derive a lower bound on the secrecy capacity of the compound wiretap channel with channel state information at the transmitter which matches the general upper bound on the secrecy capacity of general compound wiretap channels given by Liang et al. and thus establishing a full coding theorem in this case. We achieve this with a stronger secrecy criterion and the maximum error probability criterion, and with a decoder that is robust against the effect of randomisation in the encoding. This relieves us from the need of decoding the randomisation parameter which is in general not possible within this model. Moreover we prove a lower bound on the secrecy capacity of the compound wiretap channel without channel state information and derive a multi-letter expression for the capacity in this communication scenario.Comment: 25 pages, 1 figure. Accepted for publication in the journal "Problems of Information Transmission". Some of the results were presented at the ITW 2011 Paraty [arXiv:1103.0135] and published in the conference paper available at the IEEE Xplor

Interplaying Cassandra NoSQL Consistency and Performance: A Benchmarking Approach

This experience report analyses performance of the Cassandra NoSQL database and studies the fundamental trade-off between data consistency and delays in distributed data storages. The primary focus is on investigating the interplay between the Cassandra performance (response time) and its consistency settings. The paper reports the results of the read and write performance benchmarking for a replicated Cassandra cluster, deployed in the Amazon EC2 Cloud. We present quantitative results showing how different consistency settings affect the Cassandra performance under different workloads. One of our main findings is that it is possible to minimize Cassandra delays and still guarantee the strong data consistency by optimal coordination of consistency settings for both read and write requests. Our experiments show that (i) strong consistency costs up to 25% of performance and (ii) the best setting for strong consistency depends on the ratio of read and write operations. Finally, we generalize our experience by proposing a benchmarking-based methodology for run-time optimization of consistency settings to achieve the maximum Cassandra performance and still guarantee the strong data consistency under mixed workloads

PDMS microfluidics developed for polymer based photonic biosensors

In this work, advances in the fabrication technology and functional analysis of a polymer microfluidic system-as a significant part of a developed polymer photonic biosensor-are reported. Robust and cost-effective microfluidics in PDMS including sample preparation functions is designed and realized by using SU-8 moulding replica. Surface modification strategies using Triton X-100 and PDMS-PEO and their effect on device sealing and non-specific protein adsorption are investigated by contact angle measurement and in situ fluorescence microscopy. © 2014 Springer-Verlag Berlin Heidelberg

Coordinated changes in energy intake and expenditure following hypothalamic administration of neuropeptides involved in energy balance

OBJECTIVE: The hypothalamic control of energy balance is regulated by a complex network of neuropeptide-releasing neurons. Whilst the effect of these neuropeptides on individual aspects of energy homeostasis has been studied, the coordinated response of these effects has not been comprehensively investigated. We have simultaneously monitored a number of metabolic parameters following ICV administration of 1nmol and 3nmol of neuropeptides with established roles in the regulation of feeding, activity and metabolism. Ad libitum fed rats received the orexigenic neuropeptides neuropeptide Y (NPY), agouti-related protein (AgRP), melanin-concentrating hormone (MCH) or orexin-A. Overnight food deprived rats received an ICV injection of the anorectic peptides α-MSH, corticotrophin releasing factor (CRF) or neuromedin U (NMU). RESULTS: Our results reveal the temporal sequence of the effects of these neuropeptides on both energy intake and expenditure, highlighting key differences in their function as mediators of energy balance. NPY and AgRP increased feeding and decreased oxygen consumption, with the effects of AgRP being more prolonged. In contrast, orexin-A increased both feeding and oxygen consumption, consistent with an observed increase in activity. The potent anorexigenic effects of CRF were accompanied by a prolonged increase in activity whilst NMU injection resulted in significant but short-lasting inhibition of food intake, ambulatory activity and oxygen consumption. Alpha-MSH injection resulted in significant increases in both ambulatory activity and oxygen consumption, and reduced food intake following administration of 3nmol of the peptide. CONCLUSION: We have for the first time, simultaneously measured several metabolic parameters following hypothalamic administration of a number of neuropeptides within the same experimental system. This work has demonstrated the interrelated effects of these neuropeotides on activity, energy expenditure and food intake thus facilitating comparison between the different hypothalamic systems

Aldosterone Antagonists in Monotherapy Are Protective against Streptozotocin-Induced Diabetic Nephropathy in Rats

Angiotensin converting enzyme inhibitors (ACEi) and angiotensin II receptor blockers (ARB) are the standard clinical therapy of diabetic nephropathy (DN), while aldosterone antagonists are only used as adjuncts. Previously in experimental DN we showed that Na/K ATPase (NKA) is mislocated and angiotensin II leads to superimposed renal progression. Here we investigated the monotherapeutic effect of aldosterone blockers on the progression of DN and renal NKA alteration in comparison to ACEi and ARBs. Streptozotocin-diabetic rats developing DN were treated with aldosterone antagonists; ACEi and ARB. Renal function, morphology, protein level and tubular localization of NKA were analyzed. To evaluate the effect of high glucose per se; HK-2 proximal tubular cells were cultured in normal or high concentration of glucose and treated with the same agents. Aldosterone antagonists were the most effective in ameliorating functional and structural kidney damage and they normalized diabetes induced bradycardia and weight loss. Aldosterone blockers also prevented hyperglycemia and diabetes induced increase in NKA protein level and enzyme mislocation. A monotherapy with aldosterone antagonists might be as, or more effective than ACEi or ARBs in the prevention of STZ-induced DN. Furthermore the alteration of the NKA could represent a novel pathophysiological feature of DN and might serve as an additional target of aldosterone blockers

The association between life events And suicide intent in self-poisoners with and without a history of deliberate self-harm: a preliminary study.

The associations between life events in the 12 months preceding an episode of self-poisoning resulting in hospital attendance (the index episode), and the suicide intent of this episode were compared in individuals for whom the index episode was their first, episode and in individuals in whom it was a recurrence of DSH. Results indicated a significant interaction between independent life events, repetition status, and gender in the prediction of suicide intent, the association between life events and intent being moderated by repetition status in women only. The results provide preliminary evidence to suggest the presence of a suicidal process in women, in which the impact of negative life events on suicide intent diminishes across episodes

Systemic administration of urocortin after intracerebral hemorrhage reduces neurological deficits and neuroinflammation in rats

<p>Abstract</p> <p>Background</p> <p>Intracerebral hemorrhage (ICH) remains a serious clinical problem lacking effective treatment. Urocortin (UCN), a novel anti-inflammatory neuropeptide, protects injured cardiomyocytes and dopaminergic neurons. Our preliminary studies indicate UCN alleviates ICH-induced brain injury when administered intracerebroventricularly (ICV). The present study examines the therapeutic effect of UCN on ICH-induced neurological deficits and neuroinflammation when administered by the more convenient intraperitoneal (i.p.) route.</p> <p>Methods</p> <p>ICH was induced in male Sprague-Dawley rats by intrastriatal infusion of bacterial collagenase VII-S or autologous blood. UCN (2.5 or 25 μg/kg) was administered i.p. at 60 minutes post-ICH. Penetration of i.p. administered fluorescently labeled UCN into the striatum was examined by fluorescence microscopy. Neurological deficits were evaluated by modified neurological severity score (mNSS). Brain edema was assessed using the dry/wet method. Blood-brain barrier (BBB) disruption was assessed using the Evans blue assay. Hemorrhagic volume and lesion volume were assessed by Drabkin's method and morphometric assay, respectively. Pro-inflammatory cytokine (TNF-α, IL-1β, and IL-6) expression was evaluated by enzyme-linked immunosorbent assay (ELISA). Microglial activation and neuronal loss were evaluated by immunohistochemistry.</p> <p>Results</p> <p>Administration of UCN reduced neurological deficits from 1 to 7 days post-ICH. Surprisingly, although a higher dose (25 μg/kg, i.p.) also reduced the functional deficits associated with ICH, it is significantly less effective than the lower dose (2.5 μg/kg, i.p.). Beneficial results with the low dose of UCN included a reduction in neurological deficits from 1 to 7 days post-ICH, as well as a reduction in brain edema, BBB disruption, lesion volume, microglial activation and neuronal loss 3 days post-ICH, and suppression of TNF-α, IL-1β, and IL-6 production 1, 3 and 7 days post-ICH.</p> <p>Conclusion</p> <p>Systemic post-ICH treatment with UCN reduces striatal injury and neurological deficits, likely via suppression of microglial activation and inflammatory cytokine production. The low dose of UCN necessary and the clinically amenable peripheral route make UCN a potential candidate for development into a clinical treatment regimen.</p